<head>
    <meta charset="UTF-8">
<title>算法提高 Ace in the Hole</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<div>艾米有一副N张卡片的牌，牌上面的数值为1到N。</div>
<div>她把这副牌排列好了，且保证没有三张牌的子序列是递减的。</div>
<div>例如，1，5，4，6，3，2的子序列是不可以的，因为5，3，2是递减的三张牌。</div>
<div>&nbsp;</div>
<div>艾米现在把这副牌反面朝上给本。本知道，这副牌没有长度为3的递减的子序列，但他并不知道确切的顺序。他想找到值为1的卡牌。他可以选择任意卡，翻开它，然后重复，直到他发现了卡值1。在每一步，本选择的卡，将最小化最坏情况下的次数，亦即本的策略并不会浪费他翻开卡的次数。</div>
<div>&nbsp;</div>
<div>本之后告诉你，他的运气非常不好，不得不翻开所有N张牌才找到卡值为1的卡。</div>
<div>给你本翻牌的顺序，求出艾米放置的每张卡的值。</div>
<div>如果有多个可能性，请输出字典最大的。</div>
<div>&nbsp;</div>
<div>两个不同的牌的排列的字典序比较方式为，比较从左起第一个值不同的卡牌大小。</div>
<div>&nbsp;</div>
<div>例如：N=3，本以2，1，3（卡牌标号从1开始）的顺序翻开卡牌，那么卡的值一定是：2，3，1。</div>
<div>&nbsp;</div>
<div>说明：如果卡＃2为值1，那么本就会立即停止。如果卡＃2具有值2，则本会知道第一张卡一定是1，因为（3，2，1）是长度为3的递减的子序列，因此不可能会有该顺序。在任一情况下，本就不会需要翻开第三张牌。因此，我们可以推断出卡＃2有值3。同样，卡＃1不可能有值1，否则本可以提前终止。因此，卡值一定是2，3，1。</div>
<p>【输入格式】</p>
<p>（原题的输入为多组数据，这里因故改为单组数据）<br />
第一行一个数N，为卡牌的数量。</p>
<p>第二行N个数，为1～N的排列，表示本翻牌的顺序。<br />
【输出格式】<br />
输出一行N个数，用空格隔开，表示字典序最大的Amy可能使用的牌的顺序。<br />
【样例输入】<br />
3</p>
<p>3 2 1<br />
【样例输出】</p>
<p>1 3 2<br />
【数据规模和约定】</p>
<p>对于20%的数据，N&lt;=8</p>
<p>对于100%的数据，N&lt;=300</p>